Computability of entropy and information in classical Hamiltonian systems
نویسنده
چکیده
We consider the computability of entropy and information in classical Hamiltonian systems. We define the information part and total information capacity part of entropy in classical Hamiltonian systems using relative information under a computable discrete partition. Using a recursively enumerable nonrecursive set it is shown that even though the initial probability distribution, entropy, Hamiltonian and its partial derivatives are computable under a computable partition, the time evolution of its information capacity under the original partition can grow faster than any recursive function. This implies that even though the probability measure and information are conserved in classical Hamiltonian time evolution we might not actually compute the information with respect to the original computable partition.
منابع مشابه
Computability and information in models of randomness and chaos
This paper presents a short survey of some recent approaches relating different areas: deterministic chaos and computability. Chaos, in classical physics, may be approached by dynamical (equationally determined) systems or stochastic ones (as random processes). Now, randomness has also been effectively modeled with recursion theoretic tools by P. Martin-Löf. We recall its connections to Kolmogo...
متن کاملPaz Quantum Chaos - A Decoherent Definition
We show that the rate of increase of von Neumann entropy computed from the reduced density matrix of an open quantum system is an excellent indicator of the dynamical behavior of its classical hamiltonian counterpart. In decohering quantum analogs of systems which exhibit classical hamiltonian chaos entropy production rate quickly tends to a constant which is given by the sum of the positive Ly...
متن کاملSimulating Quantum Chaos with Quantum Computers
We study the e ect of quantum non-integrability in quantum computation. A quantum Hamiltonian H = 1 2 (p 2 x + p 2 y + x 2 y 2 ) whose classical counterpart is known to be non-integrable is considered as a candidate of quantum non-integrable Hamiltonian using the Weyl rule. Our analysis illustrates a relation between quantum computability and quantum integrability, whose classical limit corresp...
متن کاملLinear Quantum Entropy and Non-Hermitian Hamiltonians
We consider the description of open quantum systems with probability sinks (or sources) in terms of general non-Hermitian Hamiltonians. Within such a framework, we study novel possible definitions of the quantum linear entropy as an indicator of the flow of information during the dynamics. Such linear entropy functionals are necessary in the case of a partially Wigner-transformed non-Hermitian ...
متن کاملIntegrability and Computability in Simulating Quantum Systems
An impossibility theorem on approximately simulating quantum non-integrable Hamiltonian systems is presented here. This result shows that there is a tradeo between the unitary property and the energy expectation conservation law in time-descretization of quantum non-integrable systems, whose classical counterpart is Ge-Marsden's impossibility result about simulating classically non-integrable H...
متن کامل